380
10
4
0
0
2
5
27
3
0
1
1
14
194
0
321
2
33
18
3
64
33
42
23
27
0
12
22
35
234
664
0
161
374
48
126
430
276
88
434
13
38
164
0
4
0
5
2
1
39
91
347
72
128
16
118
80
108
13
789
30
1235
332
548
1359
284
7
10
51
32
523
41
214
106
3420
227
28
399
9662
680
128
507
153
12
22
3
52
15
8
133
39
660
34
303
324
166
58
970
14
76
26427
357
17
65
16
0
0
1
49
4
0
1
12
9
60
9
443
2
64
10
54
103
0
118
73
109
1
12
15
20
395
735
0
182
496
75
131
609
327
116
338
3
160
109
16
25
1
10
0
3
30
72
109
64
48
7
32
73
110
28
874
21
1888
359
438
2214
415
28
3
107
152
76
47
169
44
4909
92
11
114
15268
1534
129
710
129
15
14
0
41
0
12
160
35
732
75
19
355
183
47
576
42
3
42049
258
5
25
10
0
1
3
58
4
0
6
2
20
163
0
476
7
49
1
15
38
16
27
54
120
10
55
82
34
284
653
0
258
728
140
48
514
299
69
507
2
13
107
6
19
16
49
5
1
86
56
103
111
30
99
98
15
104
16
368
87
1233
412
712
2277
361
23
19
91
237
211
128
251
207
3674
206
9
175
12385
1219
151
559
209
8
21
6
59
3
20
166
104
612
50
88
261
317
33
630
70
13
33866
217
0
17
38
0
4
1
22
34
0
5
1
24
76
2
381
0
34
11
48
27
15
14
25
43
0
8
11
31
194
347
0
130
239
49
6
339
74
29
173
1
5
76
16
5
1
4
0
0
23
77
101
99
15
9
90
328
126
11
291
1
1086
177
742
676
136
43
4
56
62
98
67
133
30
2407
126
23
222
9182
805
34
466
66
9
10
27
39
0
0
169
41
659
10
69
305
113
102
385
10
2
28984
227
0
8
2
0
0
2
14
6
0
2
5
4
117
0
371
1
63
16
21
128
0
36
106
43
4
14
6
41
186
334
1
186
397
62
12
237
96
43
227
7
3
302
7
6
10
33
1
1
69
70
114
92
204
24
185
21
178
25
325
9
906
157
252
975
266
6
0
23
35
54
52
80
61
1011
88
24
103
6471
418
74
207
64
10
9
0
69
3
7
58
22
581
26
91
178
80
105
153
30
137
13219
152
2
21
8
0
0
0
63
36
1
0
0
3
82
2
377
0
36
0
6
49
29
41
39
42
4
15
22
5
190
380
0
148
646
89
19
241
122
54
407
4
0
43
1
204
0
11
0
0
27
48
108
38
48
17
34
50
65
59
391
18
1119
407
371
1174
254
38
2
45
71
43
57
81
63
2266
138
11
78
7786
594
84
363
82
19
24
2
20
1
2
35
27
981
62
43
282
215
26
721
9
18
24335
56
6
48
103
0
0
0
113
1
0
5
3
2
92
0
276
0
42
6
9
125
70
34
74
67
4
17
36
7
225
500
0
115
481
30
34
550
240
33
378
0
5
49
39
0
0
7
0
3
2
78
121
41
41
6
94
18
78
10
303
23
638
144
752
1119
374
18
3
23
99
54
142
173
32
2545
125
29
44
8376
560
110
274
44
13
7
0
8
3
13
86
48
571
36
60
228
207
68
472
9
4
20148
317
4
57
4
0
0
2
38
1
0
6
3
2
69
5
641
0
61
13
6
37
7
70
49
68
1
17
24
13
286
501
0
186
232
67
27
493
199
47
337
7
14
38
3
5
0
31
0
1
45
44
115
40
41
3
84
5
42
27
202
10
1262
257
459
1623
347
21
15
66
150
106
68
137
41
2272
70
17
135
7097
657
204
303
192
6
14
0
28
2
13
158
68
531
25
103
349
155
21
381
21
65
25948
165
0
11
9
0
0
0
30
5
0
1
5
11
65
5
339
0
24
20
7
28
15
6
7
49
49
15
20
11
249
353
1
130
276
60
45
308
63
39
142
1
6
201
0
0
57
8
0
1
15
13
45
18
19
93
41
8
18
30
149
28
553
129
133
597
164
5
2
28
20
47
33
83
21
962
76
9
39
4608
550
48
320
70
7
10
17
14
0
18
86
53
460
24
10
317
316
8
245
20
15
20623
64
4
7
3
0
0
0
12
0
0
0
0
0
25
0
59
0
10
1
3
5
0
25
160
17
0
3
9
30
149
80
0
71
73
11
2
64
9
10
194
0
0
4
9
2
1
2
0
0
71
22
11
37
9
4
12
36
34
2
59
0
231
18
99
555
70
0
1
12
1
74
14
47
40
994
109
7
20
3117
289
9
141
98
1
6
0
10
0
0
96
2
114
3
5
39
95
0
188
22
0
8474
6
0
0
18
0
0
0
2
0
0
0
1
9
4
0
42
0
22
2
4
5
0
7
11
11
5
6
11
0
44
92
0
42
61
13
21
91
23
2
134
0
8
18
0
1
0
53
0
0
26
24
19
6
1
0
33
2
2
6
117
2
246
26
166
406
162
10
19
5
1
20
0
9
10
2165
24
3
12
2282
300
21
84
35
4
0
3
1
0
0
152
14
118
7
9
83
83
52
80
13
1
8240
338
14
44
3
0
1
4
12
5
0
2
3
16
131
0
411
4
50
5
10
19
17
30
36
99
4
12
47
39
192
412
0
276
344
156
31
277
193
57
358
28
17
109
10
18
5
20
5
0
40
45
62
41
37
3
21
22
145
2
393
7
549
193
207
539
183
2
0
26
10
147
65
100
10
1700
116
17
135
10604
609
90
423
93
11
12
1
47
6
2
117
44
690
17
37
231
242
84
499
21
11
24448
568
12
33
3
0
0
9
66
2
0
1
5
24
154
2
439
0
50
14
9
140
3
64
61
49
10
21
19
19
309
713
0
141
514
38
81
613
233
56
494
10
23
97
6
36
9
47
1
5
67
122
310
177
66
22
97
42
149
35
434
13
1539
280
374
1212
431
38
9
53
24
168
84
186
115
2546
284
25
133
10658
1348
102
491
280
9
29
1
45
5
9
176
45
737
23
82
282
153
46
432
34
17
39061
45
6
7
10
0
1
0
10
1
0
0
2
0
46
2
221
3
25
0
3
120
0
31
21
19
2
5
4
1
99
340
0
65
213
135
35
191
33
23
112
0
3
17
18
6
3
6
0
0
11
159
35
17
29
26
22
13
26
21
149
18
639
46
282
791
257
11
1
51
19
42
67
113
16
2563
33
6
54
5837
401
61
226
108
10
14
1
11
0
4
195
22
510
25
16
189
154
39
532
0
25
15157
88
3
15
18
0
0
3
6
24
0
0
0
5
23
0
109
0
5
1
5
10
0
13
17
31
0
1
4
9
77
605
0
67
215
23
11
131
77
27
447
1
7
58
0
0
3
1
0
3
15
37
4
52
21
15
71
17
81
13
241
5
286
14
217
367
128
5
0
44
32
20
92
38
82
984
52
3
15
4622
303
46
193
61
6
3
3
15
0
44
54
27
225
32
6
70
90
18
273
11
0
10826
382
2
28
7
0
1
1
48
1
0
42
12
3
95
10
436
3
56
6
35
62
24
31
35
83
3
21
34
29
339
568
0
219
526
66
20
320
254
51
314
2
26
80
68
127
80
333
0
3
355
182
112
139
121
26
58
54
113
93
261
7
1206
157
438
1274
331
30
21
31
148
138
77
98
62
2283
247
32
259
7973
678
122
388
184
19
33
10
59
2
4
133
24
642
16
53
225
181
19
568
22
10
24342
12
0
9
0
0
0
0
1
5
0
0
0
0
3
0
58
0
0
0
1
11
10
4
5
2
0
1
7
4
24
9
0
3
19
12
0
17
0
0
6
0
0
0
0
0
0
4
0
0
0
4
6
1
25
1
3
0
0
0
1
0
107
1
1
83
100
0
0
8
0
6
0
0
0
119
0
0
2
516
53
4
21
4
0
0
0
3
0
0
64
3
31
1
0
19
3
0
20
0
1
2358
78
3
22
65
0
0
8
12
0
0
0
3
3
45
0
151
2
26
1
2
78
347
26
31
19
5
24
16
11
156
353
1
78
527
47
28
297
188
35
289
9
25
49
0
1
0
13
0
0
44
67
39
27
16
9
144
20
98
11
220
2
566
156
204
892
201
7
1
34
32
56
30
46
15
1282
67
14
74
9395
647
99
357
213
15
12
1
21
2
5
86
22
1313
3
101
240
112
15
272
3
14
19080
307
6
67
3
0
2
5
66
3
0
10
17
51
219
3
866
0
72
16
18
133
18
55
80
129
16
32
52
61
424
714
5
340
833
106
68
768
402
155
851
27
409
217
15
6
0
181
3
0
41
309
186
250
128
17
146
54
146
65
666
39
1938
473
376
2175
582
76
8
62
106
219
107
221
107
5005
208
12
95
19374
1772
245
730
254
19
24
8
52
5
1
260
55
911
59
203
420
436
98
808
21
14
53361
166
2
2
8
0
0
0
26
26
0
4
3
20
111
0
282
0
133
3
15
45
2
23
44
56
1
11
24
20
274
538
1
145
368
81
25
573
669
124
553
1
37
95
5
0
0
7
0
0
64
35
64
54
28
3
66
14
60
60
234
18
844
409
357
954
230
12
18
91
99
48
39
83
37
2155
51
13
63
9113
1104
133
410
229
5
13
2
37
8
9
258
32
716
29
61
220
202
62
582
12
6
28479
130
1
15
3
0
0
0
2
2
0
0
6
2
11
0
90
2
25
1
0
3
0
8
2
3
0
2
9
80
55
131
0
75
141
23
43
96
58
16
54
8
0
13
3
9
2
65
0
0
9
16
14
104
25
19
11
7
20
3
16
0
295
46
54
304
44
0
0
33
14
22
4
12
12
1100
22
2
71
2367
192
13
55
18
4
1
2
7
0
2
27
5
286
6
9
54
39
4
120
4
2
5716
44
1
4
0
0
0
0
5
1
0
0
4
0
17
1
26
1
28
0
0
5
3
5
15
2
1
13
2
2
27
61
0
23
21
3
6
88
11
12
83
1
2
20
0
0
0
0
0
0
23
20
8
14
2
1
164
5
2
2
58
0
204
31
104
569
23
4
0
19
3
41
3
46
2
613
114
2
39
3297
103
12
70
30
6
5
2
18
7
1
62
37
213
5
5
146
123
9
124
2
1
5956
209
2
24
73
0
0
2
83
7
0
4
5
9
110
0
520
0
75
7
32
110
12
23
34
67
0
32
9
17
334
727
12
154
529
83
73
426
219
78
304
5
13
101
0
21
0
38
2
1
6
167
36
31
77
6
287
68
128
85
684
27
1139
341
257
970
382
22
24
120
33
71
37
40
53
2183
158
18
99
7907
718
359
943
238
6
6
1
2
1
15
112
70
523
15
36
374
305
65
872
2
4
23604
9
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
3
10
3
0
0
0
0
0
2
0
0
398
0
0
3
223
11
0
0
0
0
0
0
0
0
0
85
0
11
0
1
0
1
0
0
0
0
1203
26
0
31
0
0
0
0
2
1
0
1
3
2
12
5
163
0
15
32
1
20
0
44
11
16
0
0
2
0
50
114
0
80
177
20
12
23
21
4
33
0
0
10
0
0
0
0
0
0
2
6
9
7
2
0
3
0
0
0
4
2
1469
21
88
240
76
0
0
3
11
1
17
0
0
990
10
0
24
2250
215
20
68
6
0
0
0
2
0
0
130
3
100
3
15
37
16
1
89
1
0
3456
11
0
0
0
0
13
0
0
0
0
2
0
0
4
0
13
0
0
0
12
14
0
0
0
0
0
0
0
0
75
22
0
1
11
0
1
10
1
0
12
0
0
4
0
0
0
0
0
0
0
0
5
11
2
0
2
0
0
0
27
1
47
14
11
95
8
0
0
0
0
0
4
0
2
55
5
0
6
440
33
2
51
1
0
0
0
3
0
0
129
0
41
1
0
140
19
7
13
0
0
1549
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
8
35
11
4
0
0
1
0
0
0
1
0
0
9
3
34
0
3
0
0
8
0
0
2
12
0
0
0
0
27
81
0
29
35
2
3
2
29
0
28
0
1
28
0
0
0
2
0
0
6
22
4
13
0
3
0
1
1
0
24
9
210
20
42
204
94
0
0
1
13
3
22
38
3
250
13
4
0
1054
86
11
12
5
0
0
0
5
0
0
5
53
189
6
1
36
15
0
222
0
0
1163
10
0
1
0
0
0
1
0
0
0
0
0
0
16
0
13
0
0
0
14
0
4
1
1
0
0
0
0
0
11
17
0
0
5
12
0
6
7
10
0
0
0
14
0
0
2
3
0
0
15
0
2
0
1
0
0
0
0
0
5
0
19
3
2
22
44
0
0
0
8
0
4
24
4
73
1
0
0
586
42
4
7
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
2
0
0
1663
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
5
35
0
10
18
2
0
1
6
0
9
0
0
0
0
0
0
0
0
0
0
5
0
2
1
0
0
0
0
0
2
0
107
2
8
63
35
3
1
0
0
3
0
8
4
52
0
1
4
264
39
5
4
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
17
0
1
1119
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
43
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
4
13
2
98
0
0
0
0
0
0
0
0
13
0
0
2
257
4
0
2
0
0
0
0
0
0
0
2
1
0
0
0
30
0
0
14
0
0
418
1
6
2
0
0
0
0
0
0
0
0
0
0
12
0
12
0
0
0
0
9
12
0
0
1
0
0
0
0
0
38
0
0
28
0
0
4
3
0
1
0
0
2
2
10
6
5
1
0
13
0
10
2
0
0
0
0
0
0
6
1
54
3
22
93
3
0
0
10
2
3
0
5
22
168
0
0
20
271
48
2
5
0
0
0
0
0
0
0
0
0
15
14
5
2
8
0
10
0
0
199
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
4
14
15
0
0
0
0
0
0
0
0
1
0
0
0
120
14
2
3
0
0
0
0
0
0
0
2
0
10
5
3
0
0
0
8
0
0
102
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
3
0
0
0
0
3
10
0
0
12
6
14
0
3
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
5
5
45
1
0
0
2
0
0
0
0
0
18
2
0
0
133
2
6
0
0
0
0
0
0
0
0
1
0
6
6
0
0
0
0
10
2
0
173
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
2
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
3
4
7
0
0
0
0
0
0
0
0
4
0
2
0
217
2
1
6
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
105
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
10
0
0
0
0
0
3
0
0
2
24
0
0
7
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
12
0
0
29
11
0
0
0
1
0
0
0
0
9
0
0
0
89
2
0
1
0
0
0
0
0
0
0
0
0
1
0
0
2
7
0
23
0
0
47
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
3
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
2
3
0
0
0
0
0
1
0
1
0
0
2
0
0
243
0
0
0
0
0
2
0
1
0
0
71
2
13
0
0
2
6
0
4
0
0
173
